Lê Hoàng Phu sinh ngày 17 tháng 6 năm 1926 tại Đà Nẵng, được trưởng dưỡng trong đức tin Cơ Đốc, cha là Mục sư Lê Văn Long. Đến năm 12 tuổi, cậu tham dự Hội đồng Tổng Liên hội tổ chức tại Vĩnh Long với diễn giả là "Sứ giả Phục hưng" Tống Thượng Tiết. Tại đây, Lê Hoàng Phu nhận lãnh những trải nghiệm tâm linh ảnh hưởng sâu sắc trên cuộc đời cậu.[1]